Differential Logic for Reasoning About Hybrid Systems
نویسنده
چکیده
We propose a first-order dynamic logic for reasoning about hybrid systems. As a uniform model for discrete and continuous evolutions in hybrid systems, we introduce hybrid programs with differential actions. Our logic can be used to specify and verify correctness statements about hybrid programs, which are suitable for symbolic processing by calculus rules. Using first-order variables, our logic supports systems with symbolic parameters. With dynamic modalities, it is prepared to handle multiple system components.
منابع مشابه
Towards a Hybrid Dynamic Logic for Hybrid Dynamic Systems
We introduce a hybrid variant of a dynamic logic with continuous state transitions along differential equations, and we present a sequent calculus for this extended hybrid dynamic logic. With the addition of satisfaction operators, this hybrid logic provides improved system introspection by referring to properties of states during system evolution. In addition to this, our calculus introduces s...
متن کاملQuantified Differential Temporal Dynamic Logic for Verifying Properties of Distributed Hybrid Systems
We combine quantified differential dynamic logic (QdL) for reasoning about the possible behavior of distributed hybrid systems with temporal logic for reasoning about the temporal behavior during their operation. Our logic supports verification of temporal and non-temporal properties of distributed hybrid systems and provides a uniform treatment of discrete transitions, continuous evolution, an...
متن کاملNondeterministic Stochastic Differential Dynamic Logic
Complex hybrid systems can have several sources of uncertainty. Uncontrollable events that change the state of the system and can be triggered unpredictably or adversarially are typically modelled as nondeterministic whereas events to which we can attribute some likelihood, either because of their fundamental nature or because of simplifying assumptions, are typically modelled as stochastic. Al...
متن کاملDifferential Dynamic Logic for Verifying Parametric Hybrid Systems
We introduce a first-order dynamic logic for reasoning about systems with discrete and continuous state transitions, and we present a sequent calculus for this logic. As a uniform model, our logic supports hybrid programs with discrete and differential actions. For handling real arithmetic during proofs, we lift quantifier elimination to dynamic logic. To obtain a modular combination, we use si...
متن کاملNon-deterministic Temporal Logics for General Flow Systems
In this paper, we use the constructs of branching temporal logic to formalize reasoning about a class of general flow systems, including discretetime transition systems, continuous-time differential inclusions, and hybrid-time systems such as hybrid automata. We introduce Full General Flow Logic, GFL, which has essentially the same syntax as the well-known Full Computation Tree Logic, CTL, but ...
متن کامل